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THE CATALAN SIMPLICIAL SET AND UNIFORM CLASSIFICATION OF 

MONOIDAL-TYPE CATEGORIES 

AARON GREENSPAN 


Abstract. Many monoidal-type objects are known to be classified by maps from the Catalan simplicial set 
C to various nerves of categories and higher categories. There are, for example, three different nerves of the 
2-category of categories Cat with the property that maps from C into them are in one to one correspondence 
with strict monoidal, monoidal, and skew monoidal categories. In this last case, the classification result 
can be understood as justifying the definition of skew monoidal categories intrinsically in terms of the 
structure of C. 

In this paper, we consider a single nerve - the homotopy coherent nerve of Cat viewed as a one object 
simplicially enriched category - and verify that maps from C to it classify the three monoidal-type categories 
mentioned above, as well as lax monoidal categories and E-monoidal categories. Furthermore, we identify 
a new monoidal-type category corresponding to the most general such maps and present them in the usual 
way: a collection of data subject to explicit coherence requirements. These results suggest that the space 
of maps from C to the coherent nerve of Cat provides a uniform framework for the definition and study of 
many species of monoidal-type category, old or new. 
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1. Introduction 

The presence of natural transformations in the 2-category of categories Cat gives a rich vocabulary for 
describing the ways in which a “tensor product” functor 0 : dx A —for a category A may be associative 
and unital. We have firstly the strict monoidal categories, in which ® is strictly associative and unital; 
weakening the definition slightly gives monoidal categories in the sense of [1] , in which ® is associative and 
unital only up to coherent natural isomorphism; and one possible further weakening yields skew monoidal 
categories - introduced by Szlachanyi in [2] - in which ® is associative and unital up to coherent, but not 
necessarily invertible, natural transformation. 

In the latter two cases, it is worth saying something about our use of the word ‘coherent’. For a 
monoidal category, the coherence of the associativity and unitality natural isomorphisms means that they 
render commutative the so-called pentagon and triangle diagrams. According to a well known coherence 
theorem of Maclane’s [3], the commutativity of these diagrams implies the commutativity of any well- 
formed diagram built out of these natural isomorphisms. For skew monoidal categories, the coherence 
conditions require the commutativity of not two but five diagrams; and by contrast to the monoidal case, 
the commuativity of these diagrams does not imply the commutativity of all diagrams built from the natural 
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transformations. So where do these five diagrams come from? Why are they the ‘right’ notion of coherence 
for skew monoidal categories? 

One possible answer to this question is given in The Catalan simplicial set [4] ; a key insight is that the 
theory of simplicial sets provides a uniform framework for describing the data and coherence of monoidal- 
type categories. For example, the data and coherence of a monoidal category consists in: a category, a pair 
of functors, three natural isomorphisms, and two commutative diagrams thereof. As we go down this list 
we see that functors mediate between categories, natural transformations mediate between functors, and 
that commutative diagrams mediate between transformations. Such structure suggests the simplices and 
face maps of a simplicial set, and indeed this can be formalized in terms of the psuedo nerve A^(Cat) of 
the monoidal 2-category Cat. 

Explicitly, A r p (Cat) is a simplicial set with a single 0-simplex and (small) categories for 1-simplices. The 

2- simplices are binary functors T : Ax B —s- C where A, 13, and C are the functor’s three faces. The 

3- simplices are natural isomorphisms filling in squares of four such functors (the four faces) and higher 
simplices are commutative diagrams of such natural transformations. All the data and coherence of a 
monoidal category live within Ap(Cat): Specifically, a 1-simplex, a pair of 2-simplices, three 3-simplices, 
and a pair of 4-simplices, themselves suitably related by face maps. By changing the strictness of the 
3-simplices, we obtain nerves TV® (Cat) and TV, (Cat) suited to the description of strict and skew monoidal 
categories respectively. For example, the five coherence diagrams in a skew monoidal category can be 
understood as five 4-simplices in A^ s (Cat). 

We may wonder whether strict, skew, or plain monoidal categories are shadows of a fixed simplicial set, 
just as paths in a topological space are shadows of the interval. It is shown in [4] that this is indeed the case. 
It defines the Catalan simplicial set C, recalled in section 2 below, and shows that simplicial maps from C to 
A), (Cat), respectively AT® (Cat) and AT s (Cat), are in one to one correspondence with monoidal, respectively 
strict and skew monoidal, categories. Now the structure of C itself provides an a priori justification for the 
five coherence diagrams for skew monoidal categories: they are just what is required for a map C— *-AT s (Cat). 

Many other kinds of ‘monoidal object’ contained in a (higher-)categorical structure can be classified by 
maps out of C into suitably chosen nerves. As shown in [4] and [5], we may classify each of the following 
structures in this way: 

(1) Monoids in a fixed monoidal category (including the case of strict monoidal categories - which are 
monoids in Cat). 

(2) Monoidal categories. 

(3) Skew monoidal categories. 

(4) Monads in a bicategory. 

(5) Monoidales in a monoidal bicategory. 

(6) Skew monoidales in a monoidal bicategory. 

(7) Monoidal bicategories. 

(8) Skew monoidal bicategories Q 

As with skew monoidal categories, these classifying results simultaneously justify otherwise complex and 
ad-hoc definitions. It also suggests that new kinds of monoidal object may be defined directly in terms of 
maps from C into any reasonably defined nerve. 

The story of this paper begins with a missing item from the above list: is it possible to exhibit monoidal 
(oo, l)-categories in the sense of [6] as maps out of C? The idea is as follows. There is a quasi-category 
qCat whose 0-cells are small quasi-categories, whose 1-cells are quasi-functors, and whose higher cells are 
suitable quasi-invertible transformations. If we set aside problems of strict associativity, qCat becomes a 
simplicial monoid under binary product of quasi-categories, and so can be seen as a one-object simplicially 
enriched category. By taking its homotopy coherent nerve - originally introduced in J7j - we obtain a 
simplicial set AlA(qCat) that should contain all the data required to define a monoidal (oo, l)-category, 

1 The result about skew monoidal bicategories holds only after a mild restriction is placed on the maps out of C ; see [5| 
Section 5.2. 
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so that these should be definable in terms of maps C—>■ AA(qCat). There is, however, an analogous 
construction in ordinary category theory which deserves attention first, and which is the main subject of 
our present investigation. 

Like qCat, the 2-category Cat of categories, functors, and natural transformations can be viewed under 
the nerve construction as a simplicial set. If we once again ignore problems of strict associativity, this 
simplicial set is a simplicial monoid under product of categories, and hence as a one-object simplicially 
enriched category, which we will refer to as A^Cat). Applying the homotopy coherent nerve yields a 
simplical set N A(A 2 Cat), and we can now consider maps C— 5 - -WfyA^Cat). Far from being a simple warm 
up for the higher categorical case, these maps hold great interest in their own right: in some sense, they 
unify an extensive array of monoidal-type categories. 

As strict monoidal categories include into monoidal categories, and monoidal categories include into skew 
monoidal categories [2], so the three corresponding nerves admit parallel inclusions: A® (Cat) C N p ( Cat) C 
_/V s (Cat). Thus each strict monoidal, monoidal, or skew monoidal category can be understood as an element 
of the set sSet(C, N s ( Cat)). On the contrary, not every sort of monoidal-type category can be understood in 
this way; there is another common variant of monoidal structure which evades classification by A), (Cat) and 
C. The definition of a lax monoidal structure on a category A approaches the idea of weakened associativity 
by introducing n-ary operations <g>" : A n —s-A for each n > 0, which we think of as “parenthesis free” n-ary 
multiplications. As the associativity of a binary operation is given by relationships between higher arity 
composites of itself, the functors <g> n are used to mediate between possible such composites. As before, 
strict monoidal implies monoidal implies lax monoidal, but there are lax monoidal categories which are not 
skew and vice versa. Consequently, there are lax monoidal categories which cannot be understood as maps 
C— ^N s ( Cat). This is where -WfyA^Cat) comes into play. 

In Section 4 of this paper, we assign a simplicial map C— Afy (A^Cat) to each lax monoidal category in 
such a way that the original lax monoidal category can be completely reconstructed from the assignment. 
This gives an injective map taking lax monoidal categories into sSet(C, A^A^Cat)). Though we do not 
explicitly characterize the image of our assignment, it shows that sSet(C, -WfyA^Cat)) can classify lax 
monoidal categories in the spirit of the results of [1] and [5]- In Section 5 we show that the nerve N s (Cat) 
classifying skew monoidal categories also includes into -WfyA^Cat). This shows that each kind of monoidal 
category mentioned thus far can be identified with a map C —s-A^A^Cat). In Section 6 we examine other 
kinds of monoidal categories arising as maps in sSet(C, -WfyA^Cat)) and among them find Yi-monoidal 
categories as in [8]. In this sense, the set sSet(C, A^A^Cat)) is rich enough to classify an extensive 
spectrum of monoidal-type structures in category theory. Furthermore, in sections 3 and 6 we see that 
there are maps C — A^A^Cat) corresponding to yet a weaker type of monoidal-type category not yet 
defined in the literature. 

Future work will include an examination of maps from C into the homotopy coherent nerve of various 
higher and enriched categories in the hopes of capturing a full range of possible monoidal objects in many 
more contexts. This of course includes the original motivation where the category in question is that of 
quasi-categories. 

Acknowledgements: I would like to thank Richard Garner for drawing my attention to this topic and 
for his illuminating comments, suggestions, and advice throughout the investigation. 


2. Definitions and notation: C and AA(A 2 Cat) 

In this section we recall important definitions and introduce some helpful notations and shorthands. We 
write I for the terminal category, and A for the simplicial category with finite ordered sets [n] := {0 < 
1 < ... < n} for objects, and order preserving maps. These morphisms are generated by the coface maps 
6i : [n — 1] —[n] and codegeneracy maps Ui : [n + 1] —»■ [n] given by: 


5i{p) 


p if p < i 
p + 1 if p > i 




p if p < i 
p — 1 if p > i 
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We write sSet for the functor category Fun(A op , Set) and refer to its objects as simplicial sets. A simplicial 
set X : A op —»- Set thus gives rise to an indexed sequence of sets X n := X[n], face maps di = XSi, 
and degeneracy maps Si = Xat. As A is contravariant, the face and degeneracy maps have now reversed 
direction: di : X n —»-A n _i and Si : X n — *-X n+ \. By slight abuse we may write ‘face’ (‘coface’, ‘degeneracy’, 
‘codegeneracy’) map to refer to a composite of face (coface, degeneracy, codegeneracy) maps. This should 
always be made clear by the context. At times we may simply use d or s to refer to a non-specific face or 
degeneracy map, and will always take 6 and cr to be the corresponding coface and codegeneracy map. 

An element x £ X n is an n-simplex, and is referred to as degenerate whenever x is in the image of a 
degeneracy map. When m < n, x £ X n is the degeneracy of y £ X m when x is the image of y under an 
n — m fold composition of degeneracy maps X rn —>- X n . We refer to the (n— l)-simplex d,(x) as the i th face 
of x. More generally, we can identify arbitrary subsets C = {co < ci < ... < c m } C [n] with the morphism 
Sc : [to] — 9 - [n] of A which sends i to c*. For x £ X n , denote xc := X{8c){x) = dcx £ X m . We think 
of and refer to this m-simplex as the C th -face of x@ For two element subsets {p < q} C [n], we drop the 
brackets and write simply x p , q or x pq for the {p, q} th face of x. In this notation, the spine of the simplex x 
is the collection of successive 1-faces sp(x) := {xoi,xi 2 ,..., x n -i,n}. It will be convenient to introduce the 
set C~ := C — {rnaxC} and successor function s : C~ —>- C taking c to the next greatest element of C. In 
this notation, sp(xc) = {x C)SC \ c £ C~}. 

For an ?r-simplex x £ X n , the boundary of x consists in the collection of its faces {do(x),di (x ),..., d n (x)}. 
Commutativity relations among coface maps Si give rise to relations amongst the faces of the boundary 
: dj(di(x)) = dj(di+i(x)) for all 0 < i < j < n. An n-boundary in A is a collection of (n — l)-simplices 
{xq, ...,x n } satisfying the same relationship: dj{xf) = d 3 {x i+ i) for all 0 < * < j < n. An ?r-boundary 
may in general be the boundary of one, many, or no n-simplices. A simplicial set is called r-coskeletal 
when for each n > r and each n-boundary {xo, ...,x„}, there is a unique n-simplex x with d, ; (x) = x, for 
0 < i < n. This establishes a bijection between n-boundaries, which are collections of (n — l)-simplices, 
and n-simplices. Thus a definition of an r-coskeletal simplicial set need only specify the simplices up to 
dimension r, as all higher dimensional simplices are then determined by these bijections. Similarly, a map 
from a simplicial set Y into an r-coskeletal simplicial set A is given by a map from the r-th truncation of 
Y to A. In otherwords, such a map is determined by where it sends simplices of dimension < r. 


Definition 2.1. The Catalan simplicial set C is the simplicial set defined by the following data: 

• A unique 0-simplex: *. 

• Two 1-simplices: 0 = so(*), and 1. 

• Five 2-simplices: 


* 



* 



Which we may also write as: 


s o (0) : 0 VO —0 , s 0 (l) : 0 V 1 — 9 - 1 




* 


si(l) : 1 V 0 — 9 - 1 , u:0V0^1 , to : 1 V 1— 


• Higher-dimensional simplices are determined by 2-coskeletality. 


Importantly for the proofs to follow, the fc-simplices of C for k > 3 are determined by their 2-simplex 
faces by coskeletality, and the 2-simplices are determined by their 1 -simplex faces by definition. As a result, 
all simplices of C are determined by their collection of 1-simplex faces. Thus we may identify x with the 
set {x p , q | 0 < p < q < n} and xc with { x c<c > \ c < c' £ C}. 

The intuition behind the remarkable classifying properties of C is revealed by thinking of 2-simplices in 
C as maps and higher simplices as diagrams of such maps. If we think of the non-degenerate 2-simplex 
to : 1 V 1 — 9 -1 as a ‘monoidal product’ of some kind, then the 3-simplex filling the boundary {to, to, to, to} 
can be thought of as encoding some kind of associativity of to. 

2 With this notation, we might equally well write the face d.,(x) as 
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1 1 JVm. 

1 V 1 V 1 -> 1 V 1 


mV 1 


TO 


1 V 1 


These ideas are made precise in a variety of contexts in [4] . Among their many results are those concerned 
with the skew monoidal categories of the introduction. 

Definition 2.2. A skew monoidal category (A, <g), (gr, a 1 A, p) consists in: 

• A category A. 

• A functor (g) : A x A —»■ A. 

• A functor <g>° : I —»■ A. (i.e an object of A) 

• A natural tranformation: 

a : <g) o (ig) x 1 a) => <g> o ( 1^4 x ig>) 

• Natural transformations: 

A : (g) o (ig) 0 x 1 a) => 1a , p : 1a => <S> o (1 a x (g)°) 


These natural transformations must additionally commute in five diagrams. 

Associativity: 

The following pentagon commutes where each edge involves a single application of a: 

® o (® x 1) o (<g> x 1 x 1) 



Unitality: 

Writing u := 
a,b e A: 


) (*), and denoting ab := a®b 




ab 



laPb 


(ab)i 


®-a,b,u 


i(bu ) 


®(a, b), the following must commute for every 


ab 



ab = ab 
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The authors of [4j show that skew monoidal categories correspond precisely to maps out of C and into 
N s ( Cat), the skew nerve of Cat0 This will be defined formally in section 5. 


Proposition 2.3. [3] Skew monoidal categories are in one to one correspondence with simplicial maps 
C—s-iVg(Cat). 


Lax monoidal categories are a second sort of weakened monoidal category characterized by the intro¬ 
duction of ?r-ary product operations. The higher dimensional simplices of C capture these higher order 
products as well, as we will show shortly. 


Definition 2.4. A lax monoidal category (A, CS>", 7 , l) consists in: 

• A category A. 

• Functors (g) n : A n —A for each n £ N. (®° : I — A) 

• Natural transformations for each n, k ±,..., k n £ N: 

7 n,fei,...fe n : o (<g) fel x ... x < 8 > fen ) =*► 0 fc i+-+ fc « 

• A natural transformation 1 : 1^4 =>■ 0 1 . 

These natural transformations must additionally satisfy two axioms. 

Associativity: 

For each double sequence n, k±, ..., k n , mu, ..., ranj, 77121 , •••, W 2 fe 2! m n i,..., m n k„ , the following 
square commutes: 


0” O (0 fel X ... X 0 fcn ) O ((0 mi1 X ... X 0 mifc i) X ... X (0" 1 " 1 X ... X 0 m " fe ")) 





Unitality: 

The following two triangles commute: 


^ It should be mentioned N s (Cat) is referred to as the lax nerve in 0] which we have changed here so as to not suggest a 


relation to lax monoidal categories. 
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1 a ° ® n = <8>" — <8>” o (1^ x ... x 1 a ) 



In particular, the data of a lax monoidal category includes a binary functor <gr : A x A —>■ A. Though 
it is not required to be associative or even associative up to natural isomorphism, we are given a pair of 
natural transformations: 


72.2.1 • (1 o (1 x t)) : (g > 2 o (<g> 2 x 1 ) =$■ (g > 3 

72.1.2 • (1 o (t x 1)) : ® 2 o (1 x <g> 2 ) => (g > 3 

where we use V to denote vertical composition. Writing ®"(ai,..., a„) = (ai ® ••• <8> a„), the above natural 
transformations give us maps: 


((a <g> b) ® c)) —* (a <g> b <g> c) «— (a <g> (6 <S> c)) 

In this way, the n-ary product operations mediate between composites of lower arity operations, and hence 
say something about a weakened form of associativity. 

Whereas skew monoidal categories can be understood as maps C —>■ N S (C at), we will see that lax 
monoidal categories can be understood as maps C—»- AA^A^Cat), a nerve containing AI s (Cat) in a way we 
will make precise in section 5. We turn now to define this nerve. 

Definition 2.5. The homotopy coherent nerve Na{U) of a simplicially enriched category U is the simplicial 
set defined on objects by AA(f/)n := sSetCat(S[n], U). The enriched category S [«] has as objects the 
elements 0,1,..., n € [n\. For each pair of objects p < q, the simplical mapping object S[n](p,q) is the 
categorical nerve of the poset whose objects are subsets of {p,p + 1,..., q} containing both p and q and 
ordered by inclusion. (For q < p, S[n](p, q) = 0.) Here are some examples of simplices in these simplicial 
mapping objects: 

• ({0,3}) € <S[3](0,3) 0 

• ({0,3}C[3])€S[3](0,3)! 

• ({0,3}C{0,1,3}C[3])€5[3](0,3) 2 

• ({0,3} C {0, 1 , 3} = {0, 1 , 3}) e S[3](0,3) 2 

• ({1,4,5} C {1,2,4,5}) e S'[9](l,5) 1 

We will be careful to reserve the symbol ‘c’ to mean a proper inclusion, and will use ‘C’ otherwise. 

Composition maps 5[n] ( p , r) x S[n] (r, q) —>-5[n] (p, q) are given by the union of subsets in dimension 0, and 
unions of inclusions of subsets in higher dimensions. The identity elements are therefore {p} £ S[n](p,p) o- 
Na {U) n then consists of all simplicially enriched functors out of 5[n] and into U. 

The coface and codegeneracy maps of A extend to enriched coface functors 5, : S[n — 1] —^ S[n] and 
codegeneracy functors cq : S[n + 1] —»- S[n\. On objects, these functors match their counterparts in 
A, while on mapping objects, 5* : S'fn — l](p, q) — S[n](8iP, 8iq) sends a subset C in dimension 0 to 
its direct image <5^C = {d^co,..., SiC m }, and sends inclusions to their direct images in higher dimensions. 
Codegeneracy functors are defined similarly. Finally, the face and degeneracy maps of Na(U) are defined 
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via precomposition with these enriched functors: di : N&(U) n —>■ N&(U) n -i is given by di(L) = Lo 6i for 
L 6 N&(U) n , and similarly for s*. 


In what follows, we will focus specifically on the homotopy coherent nerve of Cat, viewed as a simplicially 
enriched category in the following way. There is a standard nerve functor JV 2 : 2Cat—s-sSet which preserves 
products, thus taking monoids in 2Cat to monoids in sSet. Monoids in sSet can in turn be viewed as 
one object simplicially enriched categories with the monoid as the lone simplicial mapping object. In 
summation, we have a nerve N 2 : Mori 2 Cat —*■ sSetCat which takes a monoid in 2Cat to a one object 
simplicially enriched category. We would like to apply this nerve to Cat, an object of 2Cat. Unfortunately, 
Cat is not a monoid, strictly speaking. With x as a binary operation and the terminal category / as unit, 
Cat is itself a monoidal category, a not-quite-monoid of 2Cat: the operation x is associative and unital 
merely up to natural isomorphism. However, according to the coherence theorem [3], we know that Cat is 
monoidally equivalent to another 2-category which is an actual monoid. By iV 2 (Cat) we mean N 2 applied 
to this equivalent category. In practice, we consider the following definition. 


Definition 2.6. The simplicially enriched category A^(Cat) is defined by the following data: 

• A unique object, *. 

Its mapping object iV 2 (Cat)(*, *) is characterized by: 

• O-simplices are Categories B. 

• 1-simplices are functors T : B 1 —»- B 0 . 

• 2-simplices are natural transformations rj : Ti 2 o T 01 =$■ Tq 2 - 

• 3-simplices are commutative diagrams of natural transformations: 



• Higher-dimensional simplices are given by 3-coskeletality. 

Composition in A^(Cat) is given by x while the identity map for composition consists in a 0-simplex of 
iV 2 (Cat)(*, *): I. Face maps in lV 2 (Cat)(*, *) are given as suggested by the notation above, 
e.g di(r/ : Tj^oToi—^T q 2 ) = T 02 , and degeneracy maps are given by inserting identity maps in the expected 
ways. We assume that we have the following equalities: 


(A x B) x C = A x (B x C) 

Ax I = A = Ix A 

It is worth noting that 3-coskeletality of IV 2 (Cat)(*, *) shows us that every simplex is determined by its 
3-faces, but also we see that the 3-simplices are determined by their 3-boundaries: there is at most one 
3-simplex with a given 3-boundary. Thus, every simplex of iV 2 (Cat)(*, *) is determined by its 2-faces. 

We can give an informal description of simplices of -/VA(-/V 2 Cat). It has a single 0-simplex: the unique 
map 5[0] —*■ -/V 2 (Cat). Its 1-simplices can be thought of as categories A, while its 2-simplices consist in 
functors T : A 0 1 x A 12 — ^A 02 . A 3-simplex L : 5[3]—^A^ 2 (Cat) is a diagram consisting of five such functors, 
four of which are the 3-simplex’s faces. We can see this diagram most clearly by thinking of the image of L 
on the simplicial mapping object £[3](0,3). <S'[3](0, 3) has four O-simplices (subsets of [3] containing {0, 3}), 
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five 1-simplices (inclusions of those subsets), and two 2-simplices (double inclusions). The image therefore 
consists in four categories, five functors, and two natural transformations. This data fits into the following 
diagram: 


{ 0 , 1 , 2 , 3 } -> { 0 , 1 , 3 } 



S[3](0,3) 


. . . x ^123 

Aqi X Ai2 x A23 -> Aqi X Ais 



L(S{ 3](0,3)) 


Higher dimensional simplices L : S^n] — 9 - N 2 (Cat) are again helpfully summarized via their image of 
the simplicial mapping object S'lnKO, n). Such a simplex will provide: a category for each subset of [n] 
containing {0,n}; a functor between such categories whenever the subset indexing the first contains the 
subset indexing the second; a natural transformation between a composite of such functors and a third 
such functor for each double containment; a commutative diagram of such natural transformations for 
every triple and higher containment of subsets. If C G S'[n](0,n)o, because C = U ce c- {c, sc} and L must 
send unions to products, we have then that L( C) = IlceC- ^({c, sc}), where the right hand side comes 
from L’s action on the simplicial mapping objects S[n\(c, sc). Functors and natural transformations may 
be given as products in this way as well. Notably, the images of the simplices of S'[n](0,n) of the form 
{0,?r} C [n] and {0,?r} C C C [n] are of particular importance: the image of every other 1 and 2-simplex 
of any simplicial mapping object S'fn] appears as the data of a proper face of L. For example, if L is a 
3-simplex, we can see from the above that the functor L({0, 3} C {0, 2, 3}) is actually the functor associated 
with the 2-simplex di(L). This phenomena continues into the higher dimensions. In what follows, we will 
study the structure of NA(N 2 Cat) in much greater detail and rigour. 

We are now ready to state and prove the three main results. In section 4 of this paper we will, in the 
spirit of Proposition 12.31 prove: 

Proposition 2.7. There is an assignment of a map a : C— *-N&(N 2 Cat) to each lax monoidal (A, i 0 n , t, 7 ) 
such that (A, £g) n , 1, 7) can be recovered completely from a. 


In section 5 we will extend and unify the previous results concerning skew monoidal categories by showing 
that: 

Proposition 2.8. There is a monomorphism j3 : N s ( Cat) ^ N^N^Cat). 

Combined with Proposition 12.31 we will then have that skew monoidal categories correspond to maps 
C—^NA(iV 2 Cat) as well. 

In section 6 we will define S-monoidal categories for a countable signature E, and prove: 

Proposition 2.9. There is an assignment of a map a : C— 9 - IVA(-/V 2 Cat) to each Y,-monoidal category 
(A, £, 7 ) such that (A, E,y) can be recovered completely from a. 

Taken together, our three results along with the crucial proposition l3.2l characterizing maps C— ^N&(N 2 Cat) 
show that maps C— 9 - N/±(N 2 Cat) are a natural setting to understand a great many monoidal-type cat¬ 
egories, including ones not yet defined in the literature. As a first and significant step, we will examine 
arbitrary maps C— 9 - N^(N 2 Cat) in detail and identify an alternative way of defining them in terms of a 
simple list of data subject to some few coherence requirements. 
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3. Defining maps into AAOWCat) 

Defining maps into -/VA(iV 2 Cat) is not as daunting as it might first appear. In this section, we will explore 
these maps and develop a succinct way of producing them. In what follows, let X be an arbitrary simplicial 
set. 

Proposition 3.1. A map f> : X —^A^A^Cat) is determined by the values: 

(1) </>i(a:)({0,1}) for each non-degenerate x £ X\. 

(2) <p n (x)({0,n} C [ra]) for each non-degenerate x £ X n , n> 2. 

(3) </> ra (a;)({0, b}cCc [n]) for each non-degenerate x £ X n , n > 3, and non-degenerate ({0, n} C C C [n]) £ 
<5[n] (0, n) 2 . 

Moreover, these values can be explicitly described: 

(1) <j>i (a;)({0,1}) = A x , a category. 

(2) (f n {x)({0,n} C [n]) = T x : J} A Xi ’ i+1 — »-A x °- n , a functor. 

ie[n] _ 

(3) (f n (x)({0,n} C C C [n]) = i: (T Xc o J} =>- T x , a natural transformation. 0 

cec- 


Proof. Suppose that <f> : X —s-A^A^Cat) and that we know the values specified in items (1), (2), and (3) 
above. We will show that all other values of <f> can be determined from these. 

For x £ X n , f> n (x) : £[n] —s-Af 2 (Cat) is trivial on objects because AT 2 (Cat) has a single object *. We 
consider then its action on the mapping spaces S[n\{p,q) of S [n]. For brevity, we call a fc-simplex of 
a mapping space of S[n] a fc-simplex of 5[n]. Note that if x £ X is degenerate, because </> commutes 
with degeneracy maps, its value on x is determined by its value on the unique non-degenerate simplex 
mapping to x, hence it suffices to consider non-degenerate simplices. In what follows, we suppose x is 
always non-degenerate. 

As <p n (x) is an enriched functor, it must respect composition in 5[n]. For C a 0-simplex of 5[n], we have: 

4>n{x){C) = 4> n {x) I (J {c,sc} I = (j) n (x) ({c, Sc}) 

Veec- / ce c- 

This shows that (f> n (x ) is determined on 0-simplices of /Sjn] by its values on subsets of the form {p, q} 
with 0 < p < q < n. For each such {p, q} there is the coface map 5 p , q : S[l] —>■ 5[n] sending 0 to p and 1 
to q. This gives: 


< K(x){{p, (?}) = (fn{x){5 p ,q{ 0, 1}) = <j> n {x) O (5p, g ({0, 1}) = (fi(x Ptq )({0, 1}) 

The last equality follows from <j> commuting with face maps. If x p ^ q is degenerate, then because <j> 
commutes with degeneracy maps, we must have ^>i(a:p jg )({ 0 , 1 }) = I while if x PA is non-degenerate, its 
value is specified by item (1). Hence <j> n (x) is specified on all O-sinrplices by the data of item (1). 

Again because <fi n (x) respects composition, </>„( x) is determined on arbitrary 1-simplices (Co C Ci) by 1 
simplices of the form ({p, g} C C). Because <j> commutes with face maps, we have: 

<j> n (x){{p, q} CC) = 4> n (x)(Sc({0,m} C [to])) = ^ m (a:c)({0, to} C [to]) 

Such data is specified in item (2) in the case xc is non-degenerate. If however xq is the degeneracy of some 
non-degenerate simplex y of dimension l, xc = sy , we have: 

4>m(xc)({0, m} C [m]) = (f>m(sy){{0, to} C [to]) = <j)i(y)({crO,<jm} C a[m\) = <j>i{y){{0,l} C [l]) 

Thus this is determined again by the data of item (2)0. 

1 Here it may very well be that any of Xj,i+l> X C, or xi c , sc \ is degenerate, or even that [c, sc] = (c, sc} so that x c , S c is a 
1-simplex. By A y and T y we mean always (j)n{y){{ 0, 1}) and cf>n(y)({0, n} C [n]) respectively, even when y is degenerate or 
n = 1. 

^In the case that crO = 0, am = 1, then y is a 1-simplex and 0i(y)({0, 1} C [1]) = l (? !, 1 ( ?/ )({o,i}) 
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Similarly, the value of cj> n (x) on 2-simplices is determined by its values on simplices ({0,n} CCC [n]) 
as a result of both respecting composition and commuting with face maps. It is therefore determined 
by item (3), noting that we may need to commute with degeneracy maps as above. Finally, because 
(j> n (x)( C 0 C Ci C ... C Cfc) must be a fc-simplex of iV 2 (Cat), it is hence determined by its 2-faces. Because 
<t> n (x) commutes with face and degeneracy maps, these 2 -faces are determined by the value of 4> n (x) on the 
2-faces of (Co CCiC ... C Q-) and hence by the data of item (3) as above. 

As for the explicit descriptions, </>i(l)({0,1}) is a category, <j> n (x)({ 0, n} C [n]), a functor, and (j> n (x)({ 0, n} C 
C C [n]) a transformation from a composite of functors, all in light of the definition of 7V 2 (Cat). We know 
that the codomain of the functor T x is : 


d 0 T x = d O (/)n(x)({0,n} C [n]) = </>„(x)(d 0 ({0, n} C [n])) = fi n (x)({0,n}) = 0i(x o ,„)({0,1}) = A x °’ n 
Its domain is: 

d\T x = di^> n (x)({0,n} C [n]) = cj) n (x)(di({0,n} C [n])) = ^> n (x)([n]) = (aj*, i+ i)({0,1}) = A Xi - i+1 

i£[n] _ iG[n] - 

We can see the codomain of pf- by considering: 

dinl = di(f> n (x)({0,n} C C C [n]) = <j> n (x)(di({0, n} cCc [n])) = </> n (a;)({0, n} C [n]) = T x 
And can see its domain by considering both of: 

doV c = ^n(x)(d o ({0,n} cCc [n])) = ^ n (x)(({0, n} C C)) = T Xc 
d 2 Vc = 0n(x)(d 2 ({O,n} C C C [n])) = </> n (x)(C C [n]) = <j> n (x)({c, sc} C [c, sc]) = T x ^ 

cGC - cGC - 


There is also a converse to the above proposition which tells us exactly the conditions a collection of cate¬ 
gories, functors, and natural transformations needs to satisfy in order to extend to a map X —s-A^A^Cat). 
We state it properly (proposition 13.211 and prove it below, but will first need some key observations about 
the homotopy coherent nerve construction. Let U be a simplicially enriched category. We know that n- 
simplices of N&(U) are given by simplicially enriched functors <S[n] — U. The mapping simplicial sets of 
5[n] are freely generated via union by simplices of the form {p, q}, {p, q} C Ci, {p, q} C Ci C C 2 , and so 
on, as we have seen in the preceding proof. Therefore a map L : S^n] —*-U is determined by where it sends 
the objects 0,1,..., n, and where it sends the generating simplices of the mapping sets just listed. If we are 
in the situation that the simplicial mapping objects of U are uniformly r-coskeletal for some r > 0, then 
L : S[n\ —is determined by where it sends the objects and generating simplices of dimension < r, that 
is, generating simplices up to those of the form {p,q} C Cj C ... C C r . 

The simplicially enriched category Af 2 (Cat) has a 3-coskeletal simplicial mapping object. Indeed, it is 
‘nearly’ 2-coskeletal, as every 3-boundary is the boundary of at most one 3-simplex. Writing it all out 
explicitly, we get the following lemma. 

Lemma 3.1.1. To define a simplicially enriched functor L : S[n] —»-IV 2 (Cat), it suffices to define 

(1) A category L({p , g}) for all 0 < p < q < n 

(2) A functor 

L({p,q}C C) : L({c, sc}) ^ L({p, q}) 

cec- 

for each {p, g}CC such that L({p, q} = {p, g}) = 1 L({ P , q }) 
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(3) A transformation 

L{{p, ?} C Ci C C 2 ) : L({p, q} C Ci) o JJ L({c, sc} CC 2 n [c, sc]) =>■ L({p, q} C C 2 ) 

cGC^ 

/or eacft {p,g} C Ci C C 2 such that L({p,q} C C x C C 2 ) = 1l({p, 9 }cc 2 ) */Ci = {p,g} or Ci = C 2 . 


And such that, for every non-degenerate {{p, q} C Ci C C 2 C C 3 ) G S[n](p,q) 3: 


(*) 


£({p, 5} c C 2 C C 3 ) • ( L{{p,q } C Cl C C 2 ) O 1) = 


L({p, q} C Ci C C 3 ) 


1 o L({c, sc} cc 2 n [c, sc] C C 3 n [c, sc]) 

cGC^ 


Here the specification of domains and codomains of L{{p,q\ C C) and L({p,q} C Ci C C 2 ) is precisely 
what is required for L restricted to simplicial mapping objects of S}n] to commute with face maps. The 
qualification that, e.g. L({p,q} = {p,q}) = 1 L({p,q}) is what is required for L restricted to simplicial 
mapping objects to commute with degeneracy maps. Finally, had the mapping object of _/V 2 (Cat) truly been 
2-coskeletal, we could have done away with equation (a) Be that as it may, the 3-boundary consisting of the 
four natural transformations appearing in equation (★) is the boundary of a 3-simplex precisely when those 
transformations commute, i.e, when (a) is satisfied. Finally, if any of the l C’s of ({p, q} C Ci C C 2 C C 3 ) 


had been ‘=’s, this commutativity would have been given automatically explaining why we needn’t consider 
such cases. 


Proposition [312] the converse to proposition 13.II takes a bit of work to state correctly. Towards these 
ends, we will need the following three technical lemmas. 


Lemma 3.1.2. Let X be a simplicial set, a : [n] —1] an arbitrary codegeneracy map with corresponding 
degeneracy s. Let C C [n] with |C| = m+1. Then for all y G X n -\, (sy) c = s'{y a c) where s' is a degeneracy 
map or an identity, and is the latter if and only if |C| = |trC| = m + 1. 


Proof. Let 6c ■ [m] —[n] be the composition of coface maps sending i 1 —>• c». We have that aSc can be 
rewritten as a surjection followed by an injection. We know that |cr(5c[m]| = |crC| =m+lorm, which tells 
us that the surjection in the rewrite either has target [m\ or [m — 1 ], hence is an identity or a codegeneracy 
map which we denote in either case as o' . So we have 06c = S^co' . In terms of faces and degeneracies we 
then have dcs = s'd a c and so have: 


(sy) c 


d c sy = s'd a cy = s'(y a c) 


Lemma 3.1.3. Let A x be a category for each x € X\ such that A sy = I for the degeneracy of a 0-simplex 
y. For every n > 1 and x G X n , define the symbols: 

dom(a;) := yp«,i+i } cod(:r) := A x °’ n 

ie[n]~ 

Then we have: 

(i) dom(a;) = A x = cod(x) if x £ X 1. 

(ii) dom(sa;) = dom(a;) and cod(sa;) = cod(x) for any degeneracy map s. 

And for every {0,n} CCC [n], 

(Hi) dom(a;c) = A Xc - sc and cod(xc) = A Xc o- c m.. 

cec~ 


Proof. We consider each item in turn. 
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(i) If x £ Xi, then as [ 1 ]” = {0}, dom(ai) = A x °- 1 = A x = cod(a;). 

(ii) If sx is the degeneracy of a simplex x £ X n , then by lemma [3.1.21 (sx)i^+i = s'{x a i,ai+ 1 ) where s' is 
the degeneracy map Xq —»■ A'i if ai = cr(i + 1), i.e if a = a, and is otherwise the identity. Suppose 
then that cr = <Jk for some k £ [n]. Then we have: 

dom(s:r) =J 4 s '( x "0^i) x A 8 '^” i’" 2 ) x ... x A 8 ' ( x ^.<^+i) x ... x x A a'{x an , an+ 1) 

=A XO,l x A X 1 , 2 x _ x A 8'(x k , k ) x _ x A Xn-2,n-l x A *n-l,n 
= A X0 ’ 1 X A Xl ’ 2 X ... X I X ... X A x n-2,«-l x A Xn-l,n 

=dom(x) 

Similarly, cod(sai) = (sa;)o,n+i = s' (a^ci.o-n+i) = £o,n = cod(a;) because s' is always the identity (as 
n > 1). 

(iii) Given x £ X n and {0,n} CCC [n], we have x CitCi+1 = (xc)i,i+i simply by composing the face maps 
6c and < 5 ^+ 1 . The result follows. 


Lemma 3.1.4. Let A x be a category for each x £ X\ such that A sy = I for the degeneracy of a 0-simplex 
y. For each n > 1 and x £ X n , let T x : dom(a;) —s-cod(x) be a functor such that T x = 1 a* if x £ Xi and 
rpsx _ rp X p or ever y n > 1, a; £ X n , and {0, n} CCC [n], define the symbols: 

dom(a;, C) := T xc o J] T x l^ , cod(:r, C) := T x Q 
eg C- 

Then we have: 

(i) dom(a;, C) = T x = cod(a;, C) if C = {0, n} or C = [n]. 

(ii) dom(sai, C) = dom(x,crC) and cod(s:r, C) = cod(:r,<7C) for any degeneracy map s. 

And for every {0,n}CACBC [n], 

(iii) dom(xB, tfg 1 A) = T XA o J~[ T lB n[o,*«] and cod(xB, dg 1 A) = T XB . 

ae a - 


Proof. We consider each item in turn. 

(i) If {0,n} C C C [n] and C = {0,n}, then xq = Xo,n is a 1-simplex, hence T Xc = 1 and dom(a;, C) = 
1 o T x [°’ n ] = T x . If C = [n], then xc = x, and T x l c ’ ac l = T Xi - i+1 for some i, and is hence an identity. 
Thus dom(a;, C) = T x o J] 1 = T x . 

(ii) If sx is the degeneracy of a simplex x £ X n and {0, n}CCC [n], then by lemma !?. 1.21 (sa;)c = s'(x a c) 

and (sa:)[ C)SC ] = s' (x^ c<cra ^) so that T^ 8X ^ C = T XaC and T^ sx ^ c - S ^ = T x i<’ c ’ ,rac L If er = er*, and not both 
of k,k+ 1 £ C, then the product J~[ ceC _ T x l c ’ sc l is exactly the product Tlde^c)- T x l° d ’< rad l. Otherwise, 
the two products differ by a factor of T s ^ x i k . k f = 1 = 1/, and hence can be ignored. This 

shows dom(sx, C) = dom(a;, crC). We also have cod(sa;, C) = T 8X = T x = cod(a;,<7C) by assumption. 

(iii) This last item follows from item (iii) of 13.1.31 and simply composing face maps. 


We are now ready to state and prove the converse to proposition 13.11 

Proposition 3.2. Let X be a simplicial set, and suppose we are given: 

(1) A category A x for each 1-simplex x £ Xi such that: 

(l.a) : A sy = I for the degeneracy of a 0-simplex y £ X 0 . 

(2) A functor 

rj-'X . n J\Xi,i+ 1 £X0 ,n 

ie[n]~ 

for each n > 1 and x G X n such that: 


^The composite of dom(x, C) is well defined by item (iii) of lemma [3.1.31 
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(2.a) : T x = 1 a* when n = 1. 

(2.b) : T sx = T x for any degeneracy map s. 
(3) A natural transformation 


y x -T xc o T x l c ’“^ => T x 
cec- 

for each n>l,x£ X n , and {0, »}CCC [ra] such that: 

(3.a) : rfl = 1 t x whenever C = {0,n} or C = [n]. 

(S.b) : ijQ X = t] x c for any degeneracy map s. 

Then, there exists a unique map <f> : X —»- -/VA(lV 2 Cat) extending the above data with... 

(1) </>i(x)({0, 1}) = A x for each x £ X\. 

(2) c/) n (x)({0,n} C [n]) = T x for each n > 1 and x £ X n . 

(3) 4>nlx)({0, n} CCC [n]) = yl for each n> 1, x £ X n , and {0,n} CCC [ra]. 

...if and only if for every n > 4 and non-degenerate x £ X n and non-degenerate ({0, n} C A C B C [n]) £ 
S'[n]( 0 ,n) 3 , we have: 


(t) 


3b ' 



= Va' 



^ [o'set] ^f~'[ a 5 sa ] 


Where each y fits into one of the four triangular faces of the diagram belowQ 


n t x 

J] A Xi ’ i+1 _ agA ~ _ > J] A X a.‘a 



Proof. Given an extension </> (which is necessarily unique by proposition 13.11) the equation |(f)| precisely 
asserts that (f n (x)({0 ,n} cAcBc [n]) is indeed a 3-simplex of fV 2 (Cat)(*, *). That is, it asserts that 
the diagram of natural transformations associated to the boundary of (f n (x)({0,n} cAcBc [n]) is 
commutative. 

Conversely, given the data of items (1), (2), and (3), such that equatio n [(f) is true, we must assign 
to each x £ X n an enriched functor <j) n {x) : S[n] —s-lV 2 (Cat). By lemma 13. 1.1 1 we must therefore give 
assignments: 

(1) A category (j) n {x){{p, <?}) for all 0 < p < q < n 

(2) A functor 

Mx){{p,q} C C) : <t>n {x) ({c, Sc}) ^ (j) n (x) ({p, q}) 

c€ c- 


for each { p , g} C C. 


^See in particular item (iii) of lemma 13.1.41 
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(3) A transformation 

4>n(x)({p,q} c Cl C C 2 ) : (j>n(x){{p,q} CQ)o 4> n (x)({c, sc} CC 2 n [c, sc]) => <t>n{x)({p,q} C C 2 ) 

cGC] - 

for each {p,g} C Ci C C 2 . 

Then for an arbitrary x G X n , we define: 

( 1 ) </>n(£)({p,g}) := A*™ 

(2) ^(i)({p, 9 }CC) : = T Xc 

(3) 0 n (a;)({p,g} CQC C 2 ) := rfl\ 

°C 2 

Note first that cj) n (x)({p, q} C C) = T ^’ 0 should be a functor J~[ c 6 c- (^)({c, sc}) —*- <j> n (x){{p, g}), or 

rather, should be a functor: 


T Xc : A* 


. J^ x p,q 


ce c- 


This is so by item (iii) of lemma l3.1.3l as the stipulations (2.a) and (2 .b) of the statement of the proposition 


verify the hypotheses of that lemma. The natural transformation V s - 2 1( - 

° c 2 

with domain and codomain: 


should be a natural transformation 


: T xc i o n J lX C 2 n[c' ,sc'] —v* r J lX C 2 


c'GCi 


This follows from item (iii) of lemma 13.1.41 as again the additional stipulations (3.a) and (3 .b) verify the 
hypotheses of that lemma. 

Note also that to use lemma 13.1.11 we must have that 4> n (x)({p, q} = {p, q}) = 1 <i> n (x)({p,q})- This 
follows from the stipulation (2.a). Similarly, lemma 13.1.11 also requires that (j) n (x)({p, q} C Ci C C 2 ) is 
l 0 „(a;)({p,g}cc 2 ) if either ‘C’ is an *=’. This follows from the stipulation (3.a). 

By lemma [3. 1.11 these assignments extend to an enriched functor <j> n (x) if for every ({p, g} C Ci C C 2 C 
C 3 ) G S[n](0,n) 3 , we have: 


4>n(x){{p, q} C C 2 C C 3 ) • (<f> n (x)({p, q} C Cl C C 2 ) o 1) = 

4>n(x)({p, q} C Cl C C 3 ) • |lo [] <f> n (x)({c, sc} CC 2 fl [c, sc] C C 3 n [c, sc])^ 

Tracing through the definitions and the assignments in lemma 13.1.11 this is precisely the equation |(f)| with 
respect to ({p, q} C Ci C C 2 C C 3 ), and is hence true by hypothesis. 

We have thus far shown that to each x G X n , we can assign an enriched functor <j> n (x) G -/VA(-/V 2 Cat) n . 
We must now check that <j> commutes with face and degeneracy maps and so is a simplicial map. For each 
x G X n+ i and S : [n] — [n + 1] with corresponding face map d , we must show that <fi n (dx) = <j> n +i(x) o S : 
5[n] —1V 2 (Cat) . As such, it suffices to check that their action is the same on generating simplices. This 
follows more or less by definition, and we show only the 2-dimensional generating simplex case: 


dx c 2 


fin(dx)({p,q} CQC C 2 ) =7? i 


X SC 2 

= \&Ci 


=<l> n+1 (x)({6p,6q} C (5Ci C <5C 2 ) 


For degeneracy maps we must show that for arbitrary x G X n _ 1 and a : [n] —>■ [n — 1], we have 
4> n (sx) = </> n _i(x) o a : 5[n] —>■ AQ(Cat). Again it suffices to check equality on generating simplices. 
Recalling lemma 13.1.21 we have: 
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(i) 4> n {sx)({p,q}) = A (sx)p ' 9 = A s = A Xa *- a « = (4> n -i(x) o a) ({p,q}) 

(ii) Msx)({p, q} CC)= = T x * = (0 n _i(:r) O a) ({p, q} C C) 


(iii) <Msz)({p,g} C Ci C C 2 ) = = vl-i^ 

° c 2 1 


I c— 1 /- 

5 c 2 Ci 


E -C 2 =(^ B _ 1 (x)off) ({p,g}cCiCC 2 ) 


’Vs^Ci 7 V' C 1 „~ J . 

c 2 1 crC 2 

The fourth equation of item (iii) follows because we have S a c 2 <J ' = cr<5c 2 as in the proof of lemma 13. 1.21 


We will make use of the general version of proposition 13.21 but care most about the specific case when 
X = C. In this case the proposition simplifies nicely because there are only two 1-simplices, 0,1 £ Ci, 
and only 1 is non-degenerate. Furthermore, in light of the results to follow, we can think an arbitrary map 
(j) : C —s-A^A^Cat) as a truly general kind of monoidal-type category. When X = C, proposition 13.21 can 
be taken to be a presentation of a monoidal-type category in the usual dichotomy of data (1), (2), and (3), 
subject to coherence |(f)| Writing ]T) sp(a:) for the total number of ‘l’s in sp(x) for a simplex x £ C, we 
have that an arbitrary map <p : C —A^OWCat) can be defined by: 

(1) A category A = A 1 , and write A 0 = I. 

(2) A functor 


T x : Y[ AX ' ,i+1 

ie[n] - 


AT, s pG) 


for each n > 1 and x £ C„ subject to (2 .a) and (2.6). 

(3) A natural transformation 


A 


rf Q : (T Xc o T x ^) 


cec- 


for each face n > 1, x £ C„, and {0,n} C C C [n] subject to (3.a) and (3.6). 

The natural transformations of item (3) must be coherent insofar as the equation m is satisfied for every 
{0,n}cAcBc [n\. 


• (<^ A o1 )=<• ( io n 


aG A" 


^^[asa] Bn[a,sa] 


4. Classifying lax monoidal categories 

In this section, we will prove proposition 12.71 Given a lax monoidal category (A, 0 n , t, 7 ), we first define 
the classifying map a, then verify its well definedness, and lastly show that given a we can reconstruct 

(A,®V, 7)- 

Definition 4.1. The Lax Monoidal Category Classifying Map 

Let (A, 7 ) be a lax monoidal category. We assign to A the map a : C — 3 -A^A^Cat) using 

proposition 13.21 We define the map as follows: 

(1) Let A x := A if x = 1 and I otherwise. 

(2) Let T x := 0 SB s p( : c ) ; yjXApG) —^ A if x is non-degenerate with dimension > 2. Otherwise T x is 
defined in accord with stipulations (2.a) and (2.6) of proposition 13.21 In particular, T x := 1 a* if x 
has dimension 1 , or is the degeneracy of a 1 -simplex. 
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(3) For each non-degenerate x £ C n with n > 3 and {0, n} C C C [n], let 

rfc := 7 • (lo J|t) : ( T xc o T x ^) =► 

cec- 

Where 7 is short-hand for the appropriately sized associativity transformation 7 ' n ,ki,...,k n i and 
I: T x —»■ T x is defined by: 


_ f (S ) 1 if T x = l A 

T x := { 

T x else 


Z:T X =>T 



l if T x = 1 A 
1 t* else 


Otherwise rfc is defined in accord with stipulations (3.a) and (3.6) of proposition [321 In particular, 
we may have 77 ^ = 1 t x if, for example, x £ C n and C = [n] or C = {0, n}. 

This transformation 7* (lo]/[r) encodes a simple idea: ZoJ}! converts all l^’s appearing in any factor of 
either composite of the domain into 0 1 ’s, so that by the time 7 is applied, only 0 " functor factors remain. 


This data extends to a map a : C— *~N/±(N 2 Cat) via proposition 13.21 because we have the following: 

Proposition 4.2. Let [A 1 ® n ,t, 7 ) be a lax monoidal category, and let A x ,T X , 77 ^ be defined as above. Then 
for every n > 4, {0,?r} C A C B C [n] and non-degenerate x £ C n , equation na is satisfied: 


Vb ‘ 



= Va ' 



V x - 


(5[ a sa ] Bn[a,sa] 


As x £ C n is a fixed non-degenerate simplex throughout the proof, we will simply omit ‘x’ from our 
notation. We will write Ai^ + \ := A Xi ’ i+1 , T := T x , Tc := T Xc and 77 c := rfc for any {0,n} C C C [n]. We 
write t]q := V$-i D I° r an Y {0, 77 ,} CDCCC [ 77 .] . In this notation, we will prove: 

VB • (7a 0 1) = Va • (l o r/^ so] ] 

V oeA- / 

It will be convenient to recall that these natural transformations each fit into one of the four triangular 
faces of: 


II T[a,sa] 

n A,i+ 1__» n A a>sa 



Proof, (of proposition 14.21) 

Because x is non-degenerate and there are no ‘=’s in {0,?i} C A C B C [n] , we know that both 77 A and 
Vb are of the form 7*1 by definition. However, xb or may be degenerate, and/or we may have *=’ in 

{a, sa} C Bn [a, sa] C [a, sa] for any a £ A - . As a result, 77 ® or 7 ^j“’^“j nB may be given via stipulations (3.a) 
and/or (3.6) as identity natural transformations. For example, if xb was the degeneracy of a 2-simplex y, 
then 77 ^ = lrp y as can easily be checked. This shows we will need to think about how all three of 7 , 1 . 
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and identity natural transformations interact in the proof. Luckily, we need only consider two cases: when 
77® = 7 • T, and when it is an identity. 

Let us first assume that 77 ® = 7 * 1 . Define the set: 

r = {a G A- | 77B°n[“| sa] is defined by 7 • i} 

So that a £ (A - )\r only if 77 ^“^, = 1 t [ 0iS0] - Consider the following diagram: 



]TI ^ Bn[o,,so,: 

agr 


Ts o 


Tb o 


Ta 0 El T Bn[a,sa]° II 

agA - bgB- 


n 


'[b,»6] = 


T A° El Tbnla.sa ] 0 


b£(Bn[a,»a])- 


'[b,»6] 


1 


Ta o 



^l3n[a,sa] 


° n 

b€(Bn[a,sa]) 


T, 


[6,s6] 


X PI [ ^Bn[a,sa] 0 FT ^~[6,s&] 

y b£(Bn[a,sa]) — 


1 


N 


L o ((;, o t) X (1 o 1)) 


X II ^Bn[a,sa] 

a£r 


1 A°1 




T, 


[b,sb] 
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Due to interchange of horizontal composition with products, the middle node in this diagram can be 
rewritten: 


n h 


Bn[a,sa] 


n 


T r 


[b,s6] 


<aer 


&£(Bn[a,sa]) _ 


a^r 


n 


T 


[6,s6] 


&€=(Bn[a, sa])~ 


T a o in -^~Bn [a, sa] ^ n -^BD[a,sa] | ° 

k aer a^r 


n 


T[b,sb] X 


n 


Tr 


[6,s6] 


b£(Bn[a,sa]) 

aET 


&E(Bn[a,sa])~ 

a^r 


The map out of this central node 7 o (1 x 1) is written in regards to this second expression. The notation 
for the other map out of this central node, loj^xj^is written with regards to the first. 


First we claim that commutativity of the above diagram implies proposition [5J As we have assumed 
that 77 ® is of the form 7* I, we have that xb is not the degeneracy of a 2 -simplex, and so not the degeneracy 
of a 1-simplex, and hence that Tb is not an identity map. Thus Tb = Tb. The composition of the left most 
edges is then: 


7*(1°('X 0) • (vl 0 l) = VB • {va 0 !) 


(4.1) 

(4.2) 

(4.3) 

(4.4) 

(4.5) 

(4.6) 

(4.7) 


The composition of the right most edges is: 

7* 


(1 o (1 x 7 )) • ^1 o 7 x 1 ^ • (7o ((707) x (1 o 1 ))) 

7 • (7 o (1 x I)) • ^1 o 7 x 1^ • (1 o ((7 o 7) x (1 o 1))) 

7 # (7 o (7 X 7 )) • ^1 o 7X 1 ^ • (1 o ((7 o 7 ) X (1 o 1 ))) 

va » (f° (n ^ x 1)) • (1 ° ((7 o 7) x (id))) 
va • (f ° ((n 7 • (7 o 7^ x (1 • (1 o 1) 


= m • 1 


n x n 

Uer / \a^r 


= Va 


lo n ^Bn* 


saj 
a, sal 


ae A“ 


Equation 14.21 follows from commuting t with the identity functor 1. Equation 14.31 follows because for each 
a £ T, the map... 


7 • I T3n[a,sa] O n T iM b] 

&E(Bfl[a,sa]) 


T\ n 


... cannot possibly have as codomain T[ a sa i = 1^, as the output of 7 is always a tensor <g>. Hence we have 
T[a, sa ] = T[ a>sa ] for every a G T. This means: 


1 — ^ ’ T[ ajSa ] =r* T[ ajSa ] 

Equation d3] is then the assumption that 17 a is of the form 7*70 JJ 7. Equation 14.51 is repeated applications 
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of interchange of vertical composition. Equation 14.61 is just the definition of r) and T: The first grouping 
corresponds to r/ for a € T which in turn corresponds to all those 77 of the form 7 * 1 ; The second grouping 
corresponds to all of the other 7/’s, which are thus simply 1. 

Thus the commutativity of the above diagram implies proposition [4] We verify the commutativity by 
verifying the commutativity of each sub diagram: N, W, S, E. 


N: This commutes trivially. 


W: This commutes as a result of commuting l with 1. 


(4.8) 

(7 c 

1 (1 X 

1))« 

1 (Z 0 (z X z) 0 (z X z)) 


(4.9) 

= ( 7 ° 

' (I X 

Z)) • 

(Z 0 (Z x Z) 0 (1 x 1)) 


(4.10) 

= (1° 

(I X 

z)) • 

(7 0 (1 x 1)) • (Z 0 (Z x Z 

) 0 (1 X 1 )) 

(4.11) 

= (1° 

(Z X 

z)) • 

(7 • (z O (z X z))) O ((1 x 

l).(lxl)) 

(4.12) 

= (lo 

(Z x 

z)) • 

(va °( 1x 1)) 



S: Note that every vertex in this square consists of only products of ®’s (and l/’s, which again, are 
ignored). The commutativity of this square is simply the associativity axiom for 7 coming from the 
definition of a lax monoidal category. 


E: The eastern square E commutes if and only if the following square commutes: 


n -^Bn[o,sa] 0 n T [b,sb] X n ?Bn[a, S a] ° II T [b,sb} 

a(=r \ bE(Bn[a,sa]) — J a(£T V b£(Bn[a,sa]) — 


nixri'- 


n t x n 1 


-> n -^ja,sa] X ]([ T[ a sa j 

aer aer 


nixn- 


n T Bn[aM o n T [btBb] u n T Bn[aM o n T [bi „ b] ——— ^ u/m x n r [a , sa] 

aer V be(Bn[a,sa])- / a^r \ be(Bn[a,sa]) - J 11 7 X 11 7 afei afci 


The square commutes in the first component of the binary product trivially: 


rb # n i= n i- rb 


It suffices then to show that the square commutes in the second component, and decomposing the product 

Q , we see it suffices to show that for each a^Twe have: 
a^r 
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-^Bn[a,sa] ° P ^[bjSb] 'J 1 , 


6G(Bn[o,sa]) - 


LO i 


[a,sa] 


-^Bn[o,sal ° 1^1 Ttb sb] _, 71 i 

fee(Bn[o,sa])- 7 I a ’ sa l 


Now, T[ a>sa ] may be a tensor g m , 1 A , or 1 /. If T [ajSa] = g m , the map T Bn [a )S a] ° II T [b,ab] may be 1 A ° ® m 
or g m oJlU. The square in question therefore becomes one of: 



These triangles are precisely those appearing in the unitality axiom of the lax monoidal category, hence 
commute by definition. 

In the case when T[ o sa i = 1 A , then the square reduces to the following: 

1 A ° 1 a -» 1 A 

L o L L 

g 1 O (g) 1 > g 1 


The unitality axiom in the definition of the lax monoidal category gives in particular that the following 
triangle commutes: 

g 1 = g 1 o 1 A 
L 

g 1 o g 1 > ■ g 1 

Commutativity of this triangle in turn implies commutativity of the square above, and consequently of 
the square E in question. 

Finally if Xj a>sa ] = 1/, then all four vertices of the square in question are 1/, all four natural transfor¬ 
mations are simply 1 , and commutativity follows. 



We have been operating under the assumption that r ^ was of the form 7 * 1 . We must now consider 
when it is an identity. First, let us suppose that 77 ^ = li 7 . Thus T B = 1/ and hence Aq = /. It is a special 
fact about C that if Xo, n = 0, every 1-face of x must also be 0, and so a: is a degeneracy of the 1-simplex 
0. This contradicts our assumption that x is non-degenerate. We need not worry about this case. 

Now suppose that 7 ® — 1 1a- This immediately implies that T B = 1^ and T A = 1^. Consequently, the 
products comprising their domains n a eA- A Xa - sa and IlbeB- A Xb ’ Bb - each contain only a single A, with 
the rest /. This then means that every product of functors into those products must consist entirely of a 
product of l/’s, except for the functor which targets the single A. Hence, there exist unique a' € A - and 
unique b' e B~ such that: 
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T[a' ,sa'] 7^ 1/ 7^ Tjb'.sb'] 


Figure (}) then reduces to: 



We must then verify: 


??a • 



Vb • (1 ° 1 ) 


Towards these end we note two further cases: ^ a ,j = 7 • I or Vf$r\[a/ la'] = 1 T [a , sa/] • In the first case, 

it must be that Tja'.sa'] is a tensor given by the number of A’s in its domain, hence, Tj 0 / iS0 /] = ®5D s P( a: ). 

We see then that Vsnla/ L'l = anc ^ = as a result of the unitality axioms of the lax monoidal 

category. Hence the equation above is verified. In the second case, it must be that Tj 0 / S0 /] = l a — Tj b / sb /], 
and we see by inspection that 77 a = ??b once again verifying the equation. 


Proposition 4.3. The assignment (A, ® ra , 7 , t) >->• a : C—»--/VA(-/V 2 Cat) classifies lax monoidal categories. 
That is, given a map a, we can recover the data (A, ® n , 7 , t). 

Proof. Given a, we see that ai(l)({0,1}) = A 10 ’ 1 = A 1 = A, hence we have recovered the category A. For 
n > 2, let p £ C„ be the n-simplex with 1-faces p, PA = 1 for all p,q G [n]. Then we have: 

o„(Ai)({0, n} C [n]) = T» = ®Z= ® n 

Hence we have recovered the n-ary operations ® n for n > 2. We can recover ®° from the non-degenerate 
2-simplex u : 0 V 0 —*-1. We have: 

a 2 (u)({0,2} C [2]) = T u = = ®° 

We can recover 0 1 from the non-degenerate 3-simplex l £ C3 defined by the following 1-faces: 

lop = 0, h,2 = 0, / 2 ,3 = 1, lo,2 = 1, h,3 = li ^ 0,3 = 1 

We have: 

o 3 (0({0,3} C [3]) =T l = = 0 1 

This 3 simplex l will also recover the natural transformation l: 

«3(0({0, 3} C {0, 1,3} C [3]) = ?7{0,1,3} • ^013 0 C^oi x ^ 123 ) ^ -^[ 3 ] 

As Ion = I123 = Si(l), T l ° 13 = T l123 = 1 a, and because Z 01 = 0 is a degenerate 1-simplex, T lm = 1/. The 
definition of 1 3 j becomes: 
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b{o,i,3} = 71,2 O (t x i) : 1 A o l A => (8) 1 


By the unitality axiom for the lax monoidal category, this composite is simply l. 


Finally, as for recovering each 7 n ,fei. k n , when n > 2 consider the simplex x defined as follows. Off its 

spine, every 1 -face x Pi q = 1 . Its spine, {27,1+1}, a finite sequence of 0 ’s and l’s , will have two 0 ’s for each 
ki = 0, two 0’s and a 1 for each fc t = 1, and ki l’s for each ki > 2, ordered with fci’s digits first and kn s 
last. Let ki £ N stand for the number of digits in the spine of x associated with £7, i.e 0 = 2 , 1 = 3 , Ay = ki 
for ki > 2 . Then x € C+ with k := "22 ki- Writing j := k t , we see that the functor 1 

l<z<n 1 <z<j —1 

corresponding to the face x,- .y-j, is precisely ® kj by the above. We have therefore: 





The cases when n = 0 or n = 1 proceed similarly. 


This concludes the proof of proposition 12.71 


5. Classifying skew monoidal categories 

In this section, we will prove proposition ^. 81 that the nerve N S (C at) appearing in the classifcation result 
of [ 4 ] embeds into A^-^Cat). 

Definition 5 . 1 . The skew nerve N s ( Cat) of the monoidal bicategory Cat is the simplicial set defined by 
the following: 

• There is a unique 0 -simplex, *. 

• 1-simplices consist in categories B 01. 

• 2-simplices consist in functors B012 : B 01 x B 12 —-B02 

• 3 -simplices are natural transformations B0123 : B013 o (B012 x 1) => B023 o (1 x B 123): 


1 x B 123 


.B01.B12 


'01-O12 



• A 4 -simplex consists in a quintuple of appropriately formed natural transformations making the following 
pentagon commute: 
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Boi4 0 (1 X B 124 ) O (1 X 1 X -B 234 ) 

-B 0124 0 1 



Bq\4 O (1 X B 134 ) O (1 X -B 123 X 1) Bq24 0 (-B 012 X 1) O (1 X 1 X B234) 


-Bo 134 o 1 


Bq34 0 (Bqi3 X 1) O (1 X B123 X 1) Bq 24 O (1 X B234) 0 (-B 012 X 1 X 1) 




B034 O (Bq 23 X 1) O (Bqi 2 X 1 X 1) 
• Higher-dimensional simplices are determined by 4-coskeletality. 


As in the case of the definition of a monoidal category, the pentagon law above gives rise to a coherence 
theorem which we now explain. The 2-faces of an n-simplex B £ (Cat) consist in functors for every triple 
of numbers p 1 q , r with 0 < p < r < q < n: 


B„ 


• B pr X B r q 


■ B n 


Given a subset of indices C = {p = cq < ... < c m — q}, we then have a number of composite functors 
formed of these 2 faces: 


]^[ -Be,sc 
ceC- 


B n 


Moreover, we have a potential multitude of natural transformation 3-faces mediating between such compos¬ 
ites. For example, the pentagon diagram occurring in the definition of -/V s (Cat) shows all of the composite 
2-face functors from B i l+ i —^Hq, 4 , and shows all the 3-face natural transformations between them. 


In the context of a simplex B £ A^ s (Cat) ra , the coherence theorem says that there is at most one composite 
of 3-face natural transformations between composites of 2-face functors. This is precisely the content of the 
commutativity of the pentagon above, and as in the theorem of [3], commutativity of pentagons gives the 
result in full generality. Note also that every 2-face functor composite rw B c ,sc — ^Bp,q is the source of 
a composite of 3-face transformations with target: 


m{B c ) .— B CoCrn _ ic m o ( B C q c m — 2 Cm — 1 * 1) o ... o ( B CqC2C3 x 1) o ( B CoClC2 X 1) 


In a 4-simplex B £ A^Cat)^ this 2-face functor is just the bottom vertex of the pentagon above, m(B) = 
B034 o (B 0 23 x 1 ) o (B 0 12 x 1 x 1). Combined with the coherence theorem we have the following. 

Remark 5 . 1 . 1 . Let B £ A^Catj^ with n > 2 , and C C [n]. For each composite of 2 -face functors 
T : IUc- -Bc.sc — B Pi q, there exists a unique natural transformation formed of composites of 3 -face 
transformations T => m(Bc)- 
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Finally, we also have that m{B) = m(si(B)) for any B 6 N s ( Cat)„ with n > 2 and Si : N s ( Cat)„— »-N s ( Cat) n+ i 
any degeneracy map. Again recalling lemma [3.1.21 we have: 

m(,Si(B)) — Si(.B)o,n,n+l O Si(B) 0,n—l,n 0 ““ *^2 (-^)o, 2 , 2 -f-l 0 ... O Si(B)o,l,2 

= -B<r i ( 0 , 22 ,ra+l) ° ^o-i(0,n-l,n) ° ° ^(Bo^) ° 0 -6^(0,1,2) 

=Bo,n-l,n ° -Bo,n- 2 ,n-l O ... O l Boi O ... O Bo,1,2 

=m(B) 

Definition 5.2. The Skew Nerve Embedding 

We will again rely on proposition [372] As we tend to write simplices in JV s (Cat) with capital letters B , we 
will recall that proposition in slighty different terminology. To specify a map ft : N s { Cat) —>■ A^A^Cat), 
we must specify: 

(1) A category for each 1-simplex B £ N s (Cat)!. We will simply assign each 1-simplex category B to 
itself, as this satisfies (l.a). 

(2) A functor 

T(B) : Bi t i + 1 — ^Bo n 

i£[n\~ 

For each n > 1 and B £ IV^Cat)^. Let T(B) = 1 B when n = 1 in accordance with (2.a), and 
otherwise let T(B) = m(B) when n > 2, as by the above this is in accordance with (2 .b). 

(3) A natural transformation 


Vc : m(Bc) o m(B[ CjSC ]) => m(B) 
cec- 

For each n > 1, B G N s (Cat) n and {0, n}CCC [n]. For 1 < n < 2, we take := 1 B in accordance 
with (3.a). Otherwise, take r to be the unique such transformation formed of composite of 3-faces 
of B in all cases given by remark 15.1.11 It is easy to check that this assignment is in accordance 
with (3.6) given that m(si(B)) = m{B). 

This assignment gives rise to a map N S (C at) —a- A^A^Cat) if equation |(f)| is sa tisfied for every n > 4 
and ({0,n} C A C B C [n]). This is again the case by the uniqueness clause of 15. 1.1 1 
Therefore bv 13.21 we have a map /3 : N s ( Cat) —>■ TV/^A^Cat) such that: 

^(B)({0,1}) = B 0 , i, fi(B)({0,n} C [n]) = m(B), and /3(B)({0, n} C C C [n]) = ^ . 

Proposition 5.3. The map (3 n : N s ( Cat)„ — N/±(N 2 Cat) n is injective for each n > 0. Hence p is a 
faithful embedding. 

Proof. Let B,D G N S (C at) n and Pn(B) = P n (D). For each subset {p < r < q} C [n] we have B pq = 
Pn{B)({p,q}) and B prq = m(B prq ) = p n (B)({p,q} C {p,r,q}), hence B and D have precisely the same 1 
and 2-faces. 

Note that for C = {co < c\ < c-i < C3}, we have that: 

/^n(B)({co, C3} C C) = m(Bc) B CqC2C3 ° (BcqciC2 ^ f) 
because P commutes with face maps. We therefore have: 

Pn(B)({c 0 ,c 3 j C {c 0 ,ci,c 3 } C C) : to(B C0C1C3 ) o (m(B C0C1 ) x m(B clC2C3 )) => m(B c ) 

B C0 C i C 2 C3 ■ ^C0C1C3 “(lX Bc^C2C3 ) ^ C0C2C3 ““ (^C0C1C2 ^ 

This implies that B and D have the same 3-faces. As a result, commutative pentagons of such transforma¬ 
tions occur in B exactly when they occur in D , and so the two have the same 4-faces. They have the same 
fc-faces for k > 4 by 4—coskeletality. ■ 


This concludes the proof of proposition 12.81 
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6. Classifying E-monoidal categories and general maps in sSet(C,7VA(-/V 2 Cat)) 


We have seen now that both lax monoidal categories (section 4), skew monoidal categores (section 5), and 
hence both monoidal and strict monoidal categories, all can be understood as maps in sSet(C, Na{N 2 C at)). 
The question we turn now to explore is then: what other monoidal-type categories do we find in this 
simplicial set? We begin with a simple comparison of those /3, a, and </> : C—s--/VA(-/V 2 Cat) corresponding to 
skew monoidal categories, lax monoidal categories, and arbitrary maps respectively. Recalling propositions 
rm and 13.21 we have that these three maps determine and are determined by three types of data: 

(1) A category A 1 = A, where A 0 = I 

(2) A functor 

rj~\X . n = ^I>p(x) _ 

ie[n]“ 

for each n > 1 and x £ C n subject to stipulations (2.a) and (2. 6 ) of proposition 13.21 

(3) A natural transformation 

rf c : (T xc o T x ^) => T x 

oec- 


for each face n > 1, x £ C„, and {0,n} C C C [n] subject to (3.a) and (3.6) of proposition 13.21 
And, this data is equivalent to defining a map C—>■ -/VA(-/V 2 Cat) whenever the natural transformations of 
item (3) satisfy equation (f) of 13.21 for every {0,n}cAcBc [n]. Let us then explore these three types of 
data associated to/3, a, and (j). Recall the five 2-simplices of C: Wehaveso(O) : 0V0—*-0, so(l) : 0V1—*-l, 
si(l) : 1 VO—»-l, u : 0 VO—s-1, and m :1V 1 —»-l. Here we write the simplex with 1-faces xo,i, xi )2 , and 
X 0 ,2 as Xq,i V Xi ,2 —x 0)2 . 


(1) The category data associated to each of /3, a, and (j> is just the monoidal-type category associated 
to the map. 

(2) The functor data associated to the skew monoidal category map /3 is defined by a pair of functors, 
(g ) 2 := T m 1 and (g>° := T u . By the stipulations (2.a) and (2.6), this alone gives T x for every simplex 
x € C 2 . For an arbitrary x £ C n , T x is defined in terms of the image of its 2-faces: 

T X T X {0 ,l, n} o (X x ^{l,2,n}) o _ _ O (1 X T x ^~ 2,»-!.»}) 


In contrast, the functor data associated to a lax monoidal category map a is defined by functors 
0 " := for every n > 0 where p, £ C n is given by = 1 for all 0 < p < q < n. For arbitrary 
x £ C, T x := <8>£ s p( x ). 

Finally, <j> may specify apriori unrelated functors T x : —s -A for every non-degenerate x. 

Note that there are a countable infinite number of non-degenerate simplices x with sp(x) = n 
for every n > 00 and thus, <j> may include the data of an arbitrary (countable) number of n-ary 
functors for each n. 

(3) Key differences in the natural transformation data associated to /3, a, and </>, can already be seen 
when considering only 3-simplices i £ C 3 . Let us represent such a 3-simplex with 1-faces x Ptq , 
0<p<g<3as the diagram: 

x 0 ,i V xi )2 V X 2 ,3 -> XQ,l V Xi, 3 


x 


% 0,2 v x 2 ,3 -> Xo,3 


° Take a simplex with Xi t i+i = 1 for i < n — 1, Xi,i +1 = 0 for i > n. and x Piq = 1 for q — p > 2. There is one simplex of 
this form in every dimension > n, it is non-degenerate, and ^ sp(rc) = n. 
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Consider then the pair of simplices l and r £ C 3 : 

0 V 0 V 1-$t> VI 1 V 0 V O'-> 1 V 1 


l \ \ r 


1V1->1 1V0->1 

Associated to each of /3, a, and 4> is a functor T l : = IIA = A —s-A, as well as functors 

T'i °'i. 2 > = T u , T l l 0 .i,3} = T s o(1) = 1^, T l i 0 . 2 , 3 } = T m , and Thus, 3 } = T 3 o(i) = \ A corresponding 
to the four arrows making up the edges of the above squares. There are also the pair of natural 
transformations: 


^{ 0 , 2 , 3 } : T ^ 0 - 2 ' 31 o (T^ 0 ' 1 ’ 2 ) x T z ( 2 ' 3 >) => T l 
V{ 0 , 1 , 3 } '■ T^ 0 ' 1 ' 3 } o (T l ^y x T^ 1 ' 2 ’ 3 )) T l 

We get similar data for r, and we can represent all of it succinctly in the following two diagrams: 



The remaining functors associated to the skew monoidal category map /3 are defined T l := 1 a 
and T r := ® 2 o ( 1 ^ x ®°). Naming A := r/ l 0 2 3 and p := t]q 2 37 we get the following diagrams: 



We see then A and p arise naturally in this context. Associated to the lax monoidal category map 
a are instead T l = (& 1 =T r and the following diagrams: 
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So we see the transformation t and two of the many 7 transformations arise naturally in this context 
as well. Finally, for the general map <j>, there are, apriori no relationships between these various 
functors and natural transformations, aside from those relationships contributed by the other data 
of (j). 

We have seen in particular that arbitrary maps <j> may include the data of up to a countable number of 
distinct n-ary functors for each n. Such a monoidal-type category is reminiscent of the following definition 
of [S] which we present only informally here: 

Definition 6.1. A Yi-monoidal category (A, £, 7 ) consists in a category A, a countable^ set E*, of k- ary 
functors A k — 9 -A for each k > 0, and natural isomorphisms 7 between each possible composite of functors of 
the same total arity. Each composition of these natural isomorphisms with the same domain and codomain 
must be equal. 

There is no canonical way of associating a map a £ sSet(C, -^(A^Cat)) to a S-monoidal category 
(A, X, 7 ) because the definition presents all k- ary functors in E& as morally indistinguishable, whereas the 
k- ary functors arising in the image of a map C — 9 -Af^A^Cat) can be distinguished in many ways, for 
example, by the dimension of the simplex x mapping to that functor. However, given a surjective function 

hk : {a; | x is nondegenerate with dimension > 2 and sp(x) = fc} —>- E& 

for each k > 0, we can define <7 : C— 9 -A^A^Cat) by proposition 13.21 

Definition 6.2. The E-Monoidal Classifying Map 

(1) Let A x := A if x = 1 and I otherwise. 

(2) Let T x := hj2sp(x)( x ) : A^ sp ( x ) — 9 - A if x is non-degenerate with dimension > 2. Otherwise T x is 
defined in accordance with stipulations ( 2 .a) and ( 2 .b). 

(3) Let rf c : T^ofUc- T**"* =>• T x be the unique 7 natural isomorphism guaranteed by the definition 
of E-monoidal category if n > 3, and 1 p otherwise, as this is in accordance with (3.a) and (3.6). 

The commutativity of equation G3 is implied directly by the commutativity of the isomorphisms 7 given 
in the definition, and hence this data gives rise to a map o : C— 9 -A^A^Cat). 

This assignment also classifies E-monoidal categories. 

Proposition 6.3. The assignment (A, E, 7 ) 1 — > a : C — A"a (A^Cat) classifies Ti-monoidal categories. That 
is, given the map <7, we can recover the data (A, £, 7 ). 

We get A from item ( 1 ), and each map from each E*, from item (2), using the fact that hk is assumed 
to be surjective. We must therefore only show that every natural isomorphism implied by the definition of 
E-monoidal categories can be generated - via horizontal composition, vertical composition, and by product 
- by the transformations of item (3). We need a few lemmas which will incidently reveal some additional 
structure of general maps <f>. 


°The definition in [8] considers aribtrary cardinality. 
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Lemma 6.3.1. Let <t> : C— *-N&(N 2 Cat) be a general map. Suppose x £ C m such that ]Psp(#) = 1. Then 
there is a transformation E : 1 a => T x generated by transformations in the image of </>. 


Proof. Let x £ C m with ^sp(#) = 1. Let X{-t,i = 1 be the unique such 1-face in sp(x). If i 1, then: 
Vo,\,...,i- 2 ,i,i+l,...,m : T “°’ 1 . i_2 ' M+1 . m ° (1/ X - x 1/ X 1 A X 1/ X ... X lj) =► T x 

Here, we get T Xi ~ 2 ’ i ~ 1 ’ i = 1 a because Xi- 2 ,i-i,i is necessarily so(l), and hence degenerate. So we get a 
transformation T x °' 1 .i-a,M+i,...,m j' x . On the other hand if i = 1 we have: 

<2 .= T x °’ 2 ’- ’ m o ( 1 A x 1 / x ... x l,j =► T' 

This time T x °’ 1 ’ 2 = 1 A because # 0 , 1,2 = Si(l). In each case, the face #o,i,...,*-2,*,»+i,...,m and # 0 , 2 ,...,m both 
have a single 1 on the spine, and one fewer 0. By repeating the argument on these faces inductively, we 
get a composite: 


. rpX 0 , m 


Lemma 6.3.2. Let <p : C—>■ -A^A^Cat) be a general map. Let x £ C m with 5^sp(#) = 0 and x not 
a degeneracy of 0. Then there is a transformation E : T u => T x generated by transformations 77 ^ in the 
image of <j>. 


Proof. We consider two cases. If # 0 , 1,2 = s o(0) then T x °- 2 ’ 3 . n = T x , and we are finished by induction. If on 

the other hand # 0 , 1,2 = u, then Y sp(#o, 2 , 3 ,...,n) = 1 and by the previous lemma, we have a transformation 
F : 1a => T x °’ 2 > 3 . n . We have: 

Vo,2,3,...,n ■ T X0 ’ 2 ' 3 ’ ’ n 0 ( T “ X 1/ x ... x 1/) => T x 
E := Vo,2,3,...,n • (E o 1) : T u =>■ T x 


Lemma 6.3.3. Let <f>: C —>■ W^A^Cat) be a general map. For n > 2, let p, £ C n be given by p, p , q = 1 for 
all 0 < p < q < n, and let be the associated n-ary functor. Let x £ C m with Y sp(#) = n. Then there 
is a transformation E : T x =$■ generated by transformations in the image of f>. 

Proof. Now, let fi £ C„ as above, and let x £ C m with m > n > 2 with Y sp(#) = n - Suppose that 

#«-i,i = 1 if and only if i £ I = {ii, ...,i n }. Then the faces ^sp(#o,...,ii) = Y s l>{ x ii,■■■&,) = ••• = 

Z)sp(# in _ 1 ,...,i n -i, in ,..., m ) = 1 . Thus we have: 

Ei x ... x E n : 1 => T Xo . *1 x ... x T Xi ™~ i-- m 

We also have that #o,*i,...,* n _i,m = T because 74 is the unique n-simplex with Y sp(/x) = n - We have 

then: 


Vo, 




. rjnX 0 ,: 


(T x 


n x 


x T x 


l ) =>T X 


E : Vo,iui 


(1 o E 1 x ... x E n ) : (T M o 1) =» (T M o T x °’-^ x ... x T x 


*) T x 
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Proof, (of proposition [63]) Given a map a in the image of the assignment, we must show that every natural 
isomorphism implied by the definition of E-monoidal categories can be generated by transformations 77 ^ in 
the image of a. As a assigns to each t]q a natural isomorphism, the above three lemmas imply that for every 
k > 0 , each pair of elements /, f £ are isomorophic to one another via isomorphisms in the image of <r. 
Let /i ra £ C n denote the unique n-simplex with ^ sp(cc) = n, i.e g, pq = 1 for all 0 < p < q < n. Now, given 
n = ni + ...+nk, fi £ £ ni , / G Sfc, and g £ S ra , we must show that the isomorphism 7 : fo (fa x ... x fa) =>■ g 
can be generated by rj^’s. Without loss of generality we can assume that fi = T^ ' if rii > 2, fi = 1^4 if 
rii = 1, and fi = T u if rii = 0 and similarly for / and g. Let x be the simplex with two consecutive 0’s on 
its spine for each rq = 0 , with 77 consecutive l’s on its spine for each rii > 1 , and all other 1 -faces x p ^ q = 1 . 
Let the total dimension of x be m. Then choosing C with {0,m} CCC [m] so that consecutive indicies of 
C correspond to the part of sp(x) corresponding to each n t , we get the transformation: 

Vc. : f O (fni X ... X f nk ) => T x 

Note that xc = gi k as it has only l’s on its spine, and so T Xc = f. Finally, as sp(ai) = n, we get a 
transformation E : T x => g = . Together these show the isomorphism between these ?r-ary functors to 

be generated by a. 


This concludes the proof of propostion 12.91 

We might therefore think of general maps f> : C— ^Na(N 2 Cat) as specifying a category along with an 
arbitrary (countable) number of n-ary functors for every n which are not necessarily isomorophic. They 
are, however, related by an intricate web of natural transformations which mirror aspects of the structure 
of C. Perhaps one might therefore think of the data associated to an abitrary map C—^ A^A^Cat) along 
with the equation |(f)| as indicating the necessary structure and coherence needed to go about weakening 
the definition of E-monoidal category to not require natural isomorphisms between all functors with the 
same total arity. 
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